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Abstract. Consider a lattice gas evolving according to the conservative Ka- 
wasaki dynamics at inverse temperature on a two dimensional torus A^ = 
{0, ... ,L — l} 2 . We prove the tunneling behavior of the process among the 
states of minimal energy. More precisely, assume that there are n 2 <C L 
particles and that the initial state is the configuration in which all sites of the 
square x + {0, ... ,n — l} 2 are occupied. We show that in the time scale e 2 ^ 
the process is close to a Markov process on A^ which jumps from any site x 
to any other site y ^ x at a strictly positive rate which can be expressed in 
terms of the jump rates of simple random walks. 



1. Introduction 

We introduced recently [2] a general method to prove the metastable behavior 
[T21 of reversible Markov processes on countable state spaces. The procedure 
relies on potential theory, as the approach proposed previously by Bovier et al. 
in [8j [9]. We applied the ideas introduced in [2] to derive in [3] the asymptotic 
behavior of the condensated [TJ [13] [JBJ ED] in supercritical reversible zero range 
processes, and to describe in [19] the evolution in the ergodic time scale of a random 
walk among random traps [6j [7] . More recently, to illustrate the power of the 
method in a simple context, we derived in [3] the metastable behavior of Markov 
processes on finite state spaces whose jump rates satisfy two natural, and almost 
necessary, assumptions for metastability. This class includes to our knowledge all 
examples of Markov processes in fixed and finite state spaces for which metastability 
has been proved. It includes, in particular, the much studied Ising lattice gas 
evolving according to Glauber dynamics on a finite space [2JJ 122] or evolving locally 
according to the Kawasaki dynamics [THJ [2] [T7] , in both cases in any dimension. 
The result presented in [4] asserts the existence of tunneling behaviors at different 
time scales, and provides a recursive algorithm to determine the metastable sets, 
the time scales in which the tunneling is observed, and the asymptotic Markovian 
dynamics which describes the evolution of the process among the metastable sets. 
An explicit expression for the metastable sets, the time scales and the asymptotic 
regimes have to be worked out in each case, and may be a difficult task. 

While for the Glauber dynamics the challenge is to depict the passage at very 
low temperatures from a metastable state to the stable state through a nucleation 
process, for the conservative Kawasaki dynamics one is not only interested in de- 
scribing the nucleation phase at very low temperatures, but also in analyzing the 
time evolution of the process after the nucleation has occured, when the process 
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is expected to evolve, in an appropriate time scale, by jumping from one state of 
minimal energy to another. 

To clarify this last sentence and to present the main result of this article, denote 
by Ai the two dimensional torus of length L and fix an integer n <C L. Consider n 2 
particles evolving on according to the Kawasaki dynamics at inverse temperature 
j3. The states of minimal energy are the L 2 configurations 7y x , x G A^, obtained 
when the particles form squares of length n. Here, rj x is the configuration in which 
a site is occupied if and only if it belongs to the square x + {0, . . . , n ~ l} 2 . Assume 
that the initial configuration is 7y x . The main result of this article states that on 
the time scale e 2/3 , for j3 large the process is close to a Markov process on Al which 
jumps from x to y at a positive rate denoted by r(x, y). The rates r(x,y) depend 
obviously on the parameters n and L and can be expressed in terms of the jump 
probabilities of two-dimensional simple random walks. It is important to stress that 
the asymptotic dynamics is non-local: r(x, y) > for all x ^ y G A^. 

Denote by r£ jn (x, y) the asymptotic rates to emphasize their dependence on the 
parameters L and n. It is not difficult to compute the limiting behavior of the rates 
rL. n as L t oo. It is less clear how to express the dependence of these rates on 
the number n 2 of particles. This is left to a future work, as well as the extension 
to three dimensions or the interesting case in which the size L of the torus or the 
number n 2 of particles increase with j3. Another interesting question concerns the 
behavior of the process before the final nucleation, when two squares have been 
formed and evolve as two coalescing random walks on A^. 

To prove the main result of this article, informally presented above, one has to 
describe precisely the typical excursions performed by the process when going from 
a minimal energy configuration ?y x to another minimal energy configuration ?/ y . In 
our case, the typical path consists in shifting sequentially a row or a column of 
particles along the sides of the square, a procedure which appeared in a different 
context in [14] . 

Metastability of locally conserved dynamics or of conservative dynamics super- 
posed with non-conservative ones have been considered before. Peixoto [55] exam- 
ined the metastability of the two dimensional Ising lattice gas at low temperature 
evolving according to a superposition of the Glauber dynamics with a stirring dy- 
namics. Den Hollander et al. [18] and Gaudilliere et al. [M] described the critical 
droplet, the nucleation time and the typical trajectory followed by the process dur- 
ing the transition from a metastable state to the stable state in a two dimensional 
Ising lattice gas evolving under the Kawasaki dynamics at very low temperature in 
a finite square in which particles are created and destroyed at the boundary. This 
result has been extended to three dimensions by den Hollander et al. [IT]. Using 
the potential theoretical approach introduced in (8] [9], Bovier et al. [10] presented 
the detailed geometry of the set of critical droplets and provided sharp estimates for 
the expectation of the nucleation time for this model in dimension two and three. 

More recently, Gaudilliere et al. 15 proved that the dynamics of particles 
evolving according to the Kawasaki dynamics at very low temperature and very 
low density in a two-dimensional square whose length increases as the temperature 
decreases can be approximated by the evolution of independent particles. These 
results were used in [TT], together with the potential theoretical approach alluded 
to above, to obtain sharp estimates for the expectation of the nucleation time for 
this model. 
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2. Notation and Results 

We consider a lattice gas on a torus subjected to a Kawasaki dynamics at inverse 
temperature /?. Let = {1, . . . ,L} 2 , L > 1, be a square with periodic boundary 
conditions. Denote by A* L the set of bonds of A^. This is the set of unordered pairs 
{x,y} of Al such that \x — y\ = 1, where | • | stands for the Euclidean distance. 
The configurations are denoted by rj — {r)(x) : x G A^}, where r/(x) = 1 if site x is 
occupied and rj(x) = if site x is vacant. The Hamiltonian H, defined on the state 
space fii = {0, l} Ai , is given by 

{x,y}eA' L 

The Gibbs measure at inverse temperature j3 associated to the Hamiltonian H, 
denoted by /X/?, is given by 

where Zp is the normalizing partition function. 

We consider the continuous-time Markov chain {ryf : t > 0} on £Il whose gener- 
ator Lp acts on functions / : VLl — > R as 



E 



(L f)( v ) = V c x , y {rj)\J{p*»r,)-m\ 



where a x,v rj is the conhguration obtained from rj by exchanging the occupation 
variables r/(x) and T](y): 

rj(z) if z ^ x, y, 
(a x > y r])(z) = l v (y) ifz = x, 
r](x) \iz = y. 

The rates c XtV are given by 

c x J v ) = exp{-/3[H(<7^7 7 )-H(r ? )] + } , 

and [a] + , n£l, stands for the positive part of a: [a}+ = max{a, 0}. We sometimes 
represent r/f by r]^(t) and we frequently omit the index f3 of r?f . 

A simple computation shows that the Markov process {r\ t : t > 0} is reversible 
with respect to the Gibbs measures fip, j3 > 0, and ergodic on each irreducible 
component formed by the configurations with a fixed total number of particles. Let 
&l,k = {tj E fl L ■ J2xe\ L V(z) = K }> < K < \A L \, and denote by (i,p iK the 
Gibbs measure fip conditioned on Ql,k- 

1 



where Zp t K is the normalizing constant Zp_x = ^2 v ^n L K ex P{ — 

For each configuration rj e Ql.k, denote by the probability on the path 

space D([0, oo), SIl,k) induced by the Markov process {rj t : t > 0} starting from r\. 

Expectation with respect to is represented by E^. 

Assume that K = n 2 for some 4<n<L, and denote by Q the square {0, . . . , n— 

1} x {0, . . . , n — 1}. For x e Aj,, let Q x = x + Q and let ry x be the configuration 
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We claim that the ground states of the energy H in Ql,k are the square config- 



and M(r)) > -2n(n - 1) for all r\ G n LJ< \ Q, Q . 

To prove this claim, fix a configuration i] G £Il,k- Since n 2 < L, there exists a 
configuration £ in {0, 1} Z whose energy coincides with the energy of 77. Associate 
to each particle of £ a 1 x 1 square centered at the site occupied by the particle. 
Consider the smallest rectangle in 1? which contains all squares. We may assume 
that each row and column of the rectangle contains at least one square. If this is 
not the case, by translating simultaneously some squares, we obtain from £ a new 
configuration £' whose energy is strictly smaller than the one of £ and with the 
required property. 

Denote by mi < 777,2 the lengths of the smallest rectangle which contains all 
squares. The area of the rectangle, equal to 7711777.2, must be larger than or equal to 
the number of particles n 2 . It follows from this inequality that 777,1 + "^2 > 2n, with 
an equality if and only if mi = 7772 = 77. Since each row and each column contains 
at least a square, there exist at least 2(mi + m?) bonds between a particle and a 
hole. 

Since there are ti 2 particles, if all 4 bonds of each particle where attached to 
another particle, the energy would be — 2t7 2 . For the configurations 77', we have 
seen that 2(mi + 7772) bonds link a particle to a hole. Hence, the energy of this 
configuration is at least — (277 2 — mi — 7772) > —2n(n — 1), with an equality if and 
only if mi = 7772 = 77, i.e., if £' is a square configuration. This proves the claim. 

We examine in this article the asymptotic evolution of the Markov process {r/t ■ 
t > 0} among the \Al\ ground states {rf : x G A^} as the temperature vanishes. 
The main theorem of this article reads as follows. Recall the definition of Tunneling 
introduced in [2]. 

Theorem 2.1. The sequence of Markov processes {ryf : t > 0} exhibits a tunneling 
behavior on the time-scale e 2/3 , with metastates {{t^*} : x G A^}, metapoints rf- 
and asymptotic Markov dynamics characterized by strictly positive rates r(r] x ,r] y ). 

Denote by {r/f : t > 0} the trace of the process rjt on the set of ground states 
f2°. We refer to [2] for a precise definition of the trace process. Theorem 1 2 . 1 1 asserts 
that starting from a ground state the speeded up process 77 JF (e 2 ^t) converges to a 
Markov process on 0° which jumps from 77 x to rf at rate r(n x ,rj y ). Moreover, in 
this time scale the time spent outside il° is negligible: for every x G A^, t > 0, 



Remark 2.2. The asymptotic rates r{rf' 1 r] y ) depend, naturally, on the parameters 
L and n. We stress that these rates are strictly positive. The asymptotic behavior is 
therefore non local, the limit process being able to jump from a configuration 77 x to 
any configuration rf with a positive probability. We expect the rate to decrease with 
n and with the distance between x and y. We present in Corollary \6.3\ an explicit 



urations: 




H(77 X ) 



277(77 - 1) , 




(2.1) 
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formula for these rates in terms of the transition probability of simple random walks. 
We shall investigate in a future work the dependence of the rates on n and on the 
distance from x to y as L ^ oo. 

Remark 2.3. The Kawasaki dynamics is a perfect example to illustrate the differ- 
ence between what has been defined in [2] as tunneling and metastability. 

In the definition of tunneling nothing is required if the process starts from a 
configuration which does not belong to the set fl° of ground states. In contrast, for 
a process to be metastable in the context delimited in Theorem \2.1\ one has to show 
that the time spent outside the set of ground states is negligible in the sense (|2.1[) 
for any starting point. 

This is not the case for the Kawasaki dynamics. Suppose, for instance, that 
n 2 = n\ + n?,, n-i > n\ > 4. This condition is not important and the same obser- 
vation can be made writing n 2 as the sum of the area of four rectangles. Consider 
the configuration where the occupied sites form two squares of side n\ and n2, re- 
spectively, at distance at least 2. As for a ground state, the process remains in this 
configuration for an exponential time of order e 2 ^ which implies that the process is 
not metastable in the sense of [2 Definition 3.7]. 

To prove metastability we would need to incorporate in the analysis a large class 
of configurations, never visited if the process starts from a ground state. 

In distinction with the Glauber dynamics, where the valleys have depths of 
several different orders, in the Kawasaki dynamics the depth of a valley is either of 
order e' 3 or of order e 2/3 . These valleys may, of course, lie at different levels, where 
by level of a valley we mean the inverse of the order of magnitude of the measure 
of the valley. More precisely, if £ C SIl.k is the basin of a valley, the level of the 
valley is lim^oo /3" 1 log{// (r} x ) / ' np{£)} . 



3. Sketch of the proof 

The proof of Theorem 12.11 relies on the strategy presented in [4] to prove the 
metastability of reversible Markov processes evolving on finite state spaces. A sim- 
ple computation shows that assumptions (2.1) and (2.2) of that article are satisfied. 
Indeed, since n{a x ' y r]) - H(r?) = (r? v - r}x){Y,\z-y\=i % ~ T,\ z -x\=i Vz + Vy ~ %}, 
the jump rates c XtV (rf) may only assume the values 1, e _/3 , e _2/3 and e~ 3 ^, which 
proves assumptions (2.1) and (2.2). 

Denote by Rp(jl,£) the rate at which the process r\t jumps from r\ to £ so that 
RpiViQ = c x,y(v) if £ = o~ x ' v i) for some bond {x,y} E A* L , and i?,a(ry,^) = 0, 
otherwise. 

A self-avoiding path 7 from A to B, A, B C Ql,k, A n B = 0, is a sequence of 
configurations (£ , • • ■ ,61) such that £ E A, £„ E B, & ^ i ^ j, Rp(£j, £ i+ i) > 
0, < j < n. Denote by Va.b the set of self-avoiding paths from A to B and let 

Gp(A,B) := max Gp{>y) , Gp(i) := min Hp(ti)Rp(€i,Zi+i) 

l£tA,B 0<i<n 

if 7 = (fo,.--,£n)- Since fip(€i)Rp(£i, 6+1) = min-^^), Gp(i) = 

mino<i<„ and Gp(A,B) is the measure of the saddle configuration from A 

to B. " 
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Denote by Dp the Dirichlet form associated to the generator of the Markov 
process rjt: 

Mf) = I E E M0cx,«(0{/(***0-/(0} 2 , 

Let cap^(A, f?), A, Be ^l.a', A n £> = 0, be the capacity between A and -B: 

ca P/ j(A,S) = inf D p (f) , 

where the infimum is carried over all functions / : Hl.k ~^ K such that /(£) = 1 
for all £ e A, and /(£) = for all £ E B. We proved in [4, Lemma 4.2 and 4.3] 
that the ratio cap^(A, B)/Gp(A, B) converge as (3 t °° : For every A, B C Ql,k, 

An b = 0, 

We claim that G^dr? 1 *}, {?y y }) = e -2 * 3 ug(?7 x ) for x/y. Denote by ei, e2 the 
canonical basis of M 2 . On the one hand, any path 7 from ?y x to a set A ^ ^ x is such 
that (?a(7) < e~ 2/3 /ip(ri x ). On the other hand, it is easy to construct a self-avoiding 
path 7 = (rj x = £o> • • • > £n = r/ x+ei ) from ^ x to rj x+ei , and therefore a path from ^ x 
to ry y , such that fip(£,j) > e~ 2 " /j,p(rj x ), < j < n. This proves the claim. 

It follows from the previous identity and from (|3.1[) that cap«({^ x }, {?y y }) is 
of order e~ 2/3 fip(r] x ). In particular, to examine the evolution of the process 7?t 
among the competing metastable states rj* we need only to care of the states whose 
measure are greater than or equal to e~ 2 @ /j,p(r] x ). Actually, only a much smaller 
class is relevant for the problem. 

Consider the configuration rj*. There are 8 jumps of rate e -2 ' 3 involving the 
particles at the corner of the square, all the other jumps being of rate e -3 ' 3 . These 
latter ones can be neglected since we are interested in the asymptotic dynamics as 
the temperature vanishes. After a jump of the particle at the corner, this detached 
particle performs a rate one, symmetric, nearest-neighbor random walk on the torus 
Al until it attains the boundary of the set Q x \ {z}, where z is the corner which 
lost a particle. 

The detached particle may have reached the boundary at z, in which case the 
process returned to its original position. It may also have touched the set Q x \ {z} 
at one of its sides. There are sixteen different types of possible configurations, 
reflecting the four possible corners and the four possible sides. 

Each possible type corresponds to a valley of depth e@ , denoted in the next 
section by £J? J ', < i,j < 3. At this point we analyze the behavior of the process 
r\t starting from one of these sets to find out that after an asymptotic exponential 
time of mean e^, the process may reach the configuration ?7 X , a valley £^ or a new 
class of valleys represented by {?7x^ k } in the next section. 

Repeating the previous argument, we conclude after four steps that there are 
five relevant types of valleys including the three already encountered. Denote by 
T , . . . , T 5 these five types. The first type corresponds to the square configurations 
ij x and have depth of order e 2 ^. All the others have depth of order . From a 
valley of type Tj the process may jump only to a valley of type Tj for < i < 4, 
\i — j\ < 1. Furthermore, on the time scale e' 3 , the process exhibits a tunneling 
behavior among all these valleys, the deepest valleys being the absorbing points of 
the asymptotic Markovian dynamics. 
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In the next section we present the shallow valleys of type T\ , . . . , T4 and examine 
some of their properties. In the following section we prove the tunneling behavior 
of the process ijt on the time scale starting from one of the valleys of type Tj, 
< j < 4. The rates of the asymptotic Markovian dynamics are expressed as 
functions of the transition probabilities of simple random walks. 

In Section [6j we deduce from the previous result the tunneling behavior of the 
process r\t on the longer time scale e 2/3 among the competing metastable states 
77 x . The rates of the asymptotic dynamics are expressed in terms of the hitting 
probabilities of the absorbing states for the Markovian dynamics derived in the 
previous step. 

Since on the time scale , as for a birth and death chain, the process may only 
jump from a valley of type Tj to a valley of type Tj+i, \i\ < 1, it should be possible 
to estimate the dependence on n and on |x — y|, as L j" 00, of the asymptotic jump 
rates in the time scale e 2/3 . 



4. Some shallow valleys 

We examine in this section the evolution of the Markov process {r?f : t > 0} 
between two consecutive visits to the set f2° = {rj* : x G A^} of square configu- 
rations. In the next section we show that at very low temperatures during these 
excursions, in a time scale much smaller than the one of the excursions, the process 
evolves as a continuous time Markov chain whose state space consists of a set of 
shallow valleys. We present in this section the valleys and the jump rates of this 
asymptotic chain in terms of two elementary random walks. 

Denote by Hn, Hi,, II C Ql,k, the hitting time and the time of the first return 
to II: 

Hn = inf {<> : ?/f e 11} , 

H+ = inf {t > : rjf 6 H and 3 < s < t ; tf a 11} . 

We sometimes write H(H), H + (H) instead of Hjj, H^. 

Let {X t : t > 0} be the nearest-neighbor symmetric random walk on Aj,. Denote 
by P x , x g Al, the probability measure on D(R+, Al) induced by X t starting from 
x. We sometimes represent X t by X{t). Denote by p(x,y,G), x e Al, y € G, 
G C Al, the probability that the random walk starting from x reaches G at y: 

p(x,y,G) := F x [X(H G ) = y] . (4.1) 

Consider two independent, nearest-neighbor, symmetric random walks (X t ,Y t ) 
on {0, . . . , n — 1}. The jump rates r(a, b) of each coordinate are given by r(0, 1) = 
r(n - l,7i - 2) = r(a,a ± 1) = 1, 1 < a < n - 2. Let P^L be the probability 

on the path space induced by the pair (Xt, Y t ) starting from (a, 6). Denote by 
the hitting time of a by the random walk Y t : H% = inf{£ > : Y t — a} and let 
H Y = z m{HZ,HZ_ 1 } ) 

PiW = P (aL 2) [ X ( HY ) = n-l,H Y = 2#_J . 
By independence and reversibility, 

Pi (a) = P(! 1 ) -i,„_2)[*(# y ) =*,H Y = HX-i] , < a < n - 2 , 
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so that X)o<a<n-2?' 1 ( a ) = 1 — P 1 ( n ~ This last expression will appear below 
and deserves a special notation. Let 

Pl = pi („ - 1) = P«_ 1>n _ 2) [A(ff y ) = n - 1 , H Y = ■ (4-2) 

Consider the same pair of independent, nearest-neighbor, symmetric random 
walks (Xt, Yt) evolving on an interval J = {u, . . . , v} instead of the interval {0, . . . , 
n - 1}. Let Hi = inf{t > : \X t - Y t \ = 1}. For a, a + 2 G J, 6, 6 + 1 G J, let 

p(J,a,&) := p{ 1 a ] a+2) [(X Hl ,Y Hl ) = (b,b+l)] . 

4.1. The valleys Let Q 1 = Q\ {w;}, < i < 3, where 

w = w = (0, 0) , Wi = (n — 1, 0) , w 2 = (ri — 1, n — 1) , W3 = (0, n — 1) 

are the corners of the square Q. For x G A^, < « < 3, let = x+Q l , x« = x+Wj. 
For a subset II of Kl, denote by 911 the outer boundary of II. This is the set of 
sites which are at distance one from II: 911 = {x G Al \ II : Ely G II ; |y — x| = 1}. 

Fix x € K L and < i < 3. For z G dQ x \ Q x , denote by Q x " z the set Ql U {z}, 
by 7/ Xi ' z = cr Xi ' z r/ x the corresponding configuration, and by SI 1 = K the set of 
such configurations: 

ft 1 = {r/ x " z : x G Al, < i < 3, z G dQ^ \ Q x } . 

Denote by djQ l x , < j < 3, the j-th boundary of Q l x : 

fyQi = {z G dQl : 3y G Q* x ; y - z = (1- j)e 2 } j = 0, 2 , 

fyQi = {z G 9Qi : 3y G ; y - z = (j - 2)ei} j = 1, 3 . 

Let Q^- 7 = 9jQx \ Qx, < i,j < 3, x G A^, and let £]^ be the set of configurations 
in which all sites of the set Q x are occupied with an extra particle at some location 
ofQ«: 

= {v x z G fi 1 : z G Q«} . 

The process {ryf : i > 0} can reach any configuration £ G from any configu- 
ration rj G with rate one jumps. Hence, in the terminology introduced in [4], 
the sets £^ are equivalent classes. Let 

Ai = {r, G r» L , K : ufa) < e- 20 ^{rT)} , T = Q l ,k \ Ai , (4.3) 

and note that £]^ C T. The main result of this subsection states that for any 
configuration £ G fx 1,7 ' the triples {£^ ,£^ U Ai,£) are valleys in the terminology 
of [2J. In particular, starting from any configuration in E]^ , the hitting time of 
the set r \ £^ J appropriately normalized converges in distribution, as /3 t o°j to an 
exponential variable. We compute in Proposition l4.2l the time scale which turns the 
limit a mean one exponential distribution, as well as the asymptotic distribution of 
V (H(T\£^)). 

By symmetry, the distribution of ?y(i/(r \ £*? ')) can be obtained from the one of 
r/(H(T \ £^)), < j < 3. Denote by , the configurations which do not belong 
to £^ J , but which can be reached from a configuration in £^ J by performing a 
jump which has rate e - ^. The set i 7 !^' 2 , for instance, has the following 3n elements. 
There are n + 1 configurations obtained when the top particle detaches itself from 
the others: cr W2 ' z 77 w , where z = (— l,n), (a, n + 1), < a < n - 2, (ra - l,ra). 
There are n — 1 configurations obtained when the particle at W2 — e 2 moves upward: 
er W2 ~ e2 ' z ?7 w , z = (a, n), < a < n — 2. There are n — 2 configurations obtained when 
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the particle at W2 — ei moves to the right: er W2 e i' z ^ w j z = (a, n), < a < n — 3. 
To complete the description of the set F^; 2 , we have to add the configurations 

a .W3,W3+e 2(J W2,W3+ei+e2 J jW an j ^2- ei,W2-ei+e 2(7 w 2 ,w 2 — 2ei+e 2 ^w 



Lemma 4.1. For x G A L , < i, j < 3, and £ g i^', 
measure A 1 ^ (£, • ) defined on T such that 



there exists a probability 



lim P|[iy(ff r ) G II] 



^(c,n), ncr. 



Moreover, in the case x = w, i = j = 2. 

[p(z,Q^,<9Q 2 

where J\ = {(—1, rt), (n — 1, n), (a, n + 1) : < a < n 

1 



if n = {ry w } 

if n = & 



zeJi,0<j<3, 



2}- 



W2 " e2 ' z ?7 w ,n) = 



n 
n 



if n = £l< 2 



T -p 1 (z 1 )[i-p(w 2 + e2 ,Q^ 2 ,ag 2 )] if 



p 1 (z 1 )p(w 2 + e 2 ,w 2 ,aQ 2 ) if n = {r7 w } 

[pi(^i)p(w 2 + e2 ,Q^",aQ 2 ) if n = £^ 

/or j ^ 2, z e Q 2 ^ 2 , w/iere zi = z • ei. 
/or z = (a, n), < a < n — 3. 



^2,2(^-^^2,2) = j 



2,2^W3,w 3 +e 2(J W2,W3+ei+e2 T1 w 



« w n) 



^ Yl = |(j w 2,W3+ei+e2 ^0^3+62^1 

n 

^ if n = ^ 2 . 

n 



^2, 2 (^.1^2-61^2-61+62 .W2,w 2 -2ei+e 2 ^w £2,2) 



Proof. We present the proof for i = j = 2, x = w, the other cases being analogous. 
As we have seen, the set F^ 2 has five different types of configurations. We examine 
each one separately. Assume first that £ = o- W2 ' z ?7 w for some z G J\. The free 
particle, initially at z performs a rate one, nearest-neighbor, symmetric random 
walk in A^ until it reaches the boundary of the set Q 2 . All the other possible jumps 
have rate at most e _/3 and may therefore be neglected in the argument. When the 
free particle attains dQ 2 , the configuration is r/ w with probability p(z, w 2 , <9Q 2 ), 
and it belongs to £^ with probability p(z, Q 2 ^ , <9<3 2 ), < j < 3. 

Assume now that £ = o- W2 ~ e2 ' z n w , z 6 Qlf- The top particle, initially at z, 
performs a horizontal, symmetric, rate one random walk on the interval {0, . . . , n — 
1}, while the hole at w 2 — e 2 performs a vertical, symmetric, rate one random walk 
on the interval {0, . . . , n — 1}. Note that when the top particle is at (n — 2, n) and 
the hole at (n — 1, n — 2), the particle at w 2 may jump to w 2 + e 2 and freeze the 
top particle. However, this jump may be neglected in the analysis because when 
the system reaches this configuration the only rate one jump is the return of the 
particle at w 2 + e 2 to its original position w 2 . 

The coupled random walk formed by the top particle and the hole evolves until 
the hole reaches the bottom position wi or it reaches its original position at w 2 . 
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At this time, there are three cases. The hole attains wi before W2 with probability 
(n — at which time the configuration belongs to the equivalent class £^; 2 . 

Recall the definition of p\{ ■ ) introduced just before (|4.2I) and let z\ = z • e\. 
With probability \(n — 2)/(n— 1)] — p\(zi) the hole reaches W2 before Wi at a time 
where the top particle is not at W2 + 62- In this case, the process returned to a 
configuration in the equivalent class . 

With probability pi(zi) the hole reaches W2 before Wi at a time where the 
top particle is at W2 + e 2 . The configuration at this time is cr W2 ' W2+e2 ?7 w . From 
this point, the detached particle at W2 + e 2 performs a rate one random walk in 
Al until it reaches to boundary of Q 2 . At this hitting time, the configuration is 
77 w with probability p(w2 + e2, W2, dQ 2 ), and it belongs to ££ J with probability 
p(w2 + e 2 ,Q^,9g 2 ),0<j<3. 

In the case £ = cr W2_ei ' z ry w , the hole at W2 — e\ performs a horizontal, rate one, 
symmetric random walk on the interval {m + 1, . . . , n — 1}, where m represents the 
horizontal position of the top particle, which itself performs a horizontal, rate one, 
symmetric random walk limited on its right by the hole in the row below. This 
coupled system evolves until the hole initially at w 2 — ei reaches its original position 
at w 2 . 

Suppose that £ = -w 3 ,w 3 +e 2(T w a) w3+e 1 +e ay? w In ^8 situation the hole at w 3 
performs a vertical, rate one, symmetric random walk on {(0, b) : < 6 < n}. The 
hole reaches w before it reaches W3 with probability n~ l . 

Finally, if £ = cr w 2 - ei ,w 2 -e 1 + e2(T w 2: w 2 -2 ei + e2?? w i tliere ig only Qne rate one j ump 

which drives the system back to the set £^ 2 . □ 

When the set IT is a singleton {(} we represent ^x J (C;{C}) by A % ^(^, (). This 
convention is adopted for all functions of sets without further comment. Recall the 
definition of valley presented in [2], and the notation introduced in the beginning 
of this section and in the statement of Lemma 14.11 Let 

Note that Z(£^) does not depend on x. In view of the previous lemma, 

Z(£ 2 < 2 ) = 1 + - + [l-pi][l-p(w2+e2,Q^ 2 ,«9Q 2 )] + J2 [l-p{^Ql 2 ,dQ 2 )] . 

zeJi 

Proposition 4.2. Fix < i, j < 3 and x G A^. 

(1) For any £ G £]^ , the triple UAi,() is a valley of depth (ip 
cap^C^.^UAiH; 

(2) For any £ G 4 J , under Pf , H(T\ £^ j )/e^ converges in distribution to an 
exponential random variable of parameter Z(£^ J ); 

(3) For any £ G Eg, II C T \ £^ , 

iimP^[#(r\^))en] = — 1- ]T A^( v ,u) =■. Q(£^,u). 

Proof. Recall [H Theorem 2.6]. Condition (2.15) is fulfilled by definition of the 
set Ai. A simple argument shows that Gp(£, C) = e~Pfip(r]' w ) for any pair of 
configurations^ C 6 £%> , and that Gp{£ l J, [4 J UAi] c ) < e~ 2f} pipirf). Condition 
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(2.14) follows from these estimates and (|3.1j) . This proves the first assertion of the 
lemma. 

To prove the second assertion of the lemma, we start with a recursive formula 
for Hp ■ Let t\ the time the process leaves the set t\ = mi{t > : rjf £ £^}- 
We have that 



( r ^ij — 'it Hp o 6 Tl + l{Hr o Tl — H £ i,j o 9 Tl ] H r ^ £ i.j o o H + 

where {6 t : t > 0} stands for the shift operators. 

Fix A > and let A^ = Ae - ' 3 . By the strong Markov property, for any £ £ £^ , 



EK 



l{H r ^H gi j}e 



(4.4) 



EE 



l{H T = H £i , j }e 



exp{ 



Recall the definition of given just before the statement of Lemma 14711 With 
a probability which converges to 1 as /3 t 00 ) Vti belongs to F^ . Each configuration 
in F^ J belongs to an equivalent class which eventually attains F after a finite random 
number of rate one jumps. This proves that 



lim lim max P* \Ht > A] 

A— >oo ft— >oo f * 



. 



Therefore, we may replace in (|4.4[) exp{— ApH-p} by 1 at a cost which vanishes as 
P t oo. 

By the strong Markov property, after the last replacement, the second term on 
the right hand side of (|4.4|) can be rewritten as 



E 



'ITI 



1{H F = } Eg [ exp { - XpH^j }] 



Since £^ is an equivalent class and the process leaves £]^ only after a rate e 
jump, a simple coupling argument shows that 



lim max 



E£ [ exp { - A^^ }] - Ef [ exp { - A^^ }] =0 

The previous expectation is thus equal to 

Ef [exp { - A^^ }] E^ [e-^ - E^ [l{H r = } ] " 

plus an error which vanishes as /3 j* oo. 

We claim that (e — ^7*1,17^) converges in distribution, as /3 f 00 1 to a pair of 
independent random variables where the first coordinate is an exponential time 
and the second coordinate has a distribution concentrated on • The proof of 
this claim relies on [2, Theorem 2.7] and on a coupling argument. 

Let Gli j = F^> U £]i>. Consider the Markov process {f)f : t > 0} on G]? whose 
jump rates f(?y,5) are given by 

I otherwise . 



Note that r(rj, £) 



or if rj £ F^ , and that we may couple the processes ijf 



and jyf in such a way that the probability of the event = fft : < £ < ti} 
converges to one as (3 t 00 if the initial state belongs to fx'' 5 ■ 
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Let . . . , £ m } be an enumeration of the set and consider the partition 
4 J U U • • • U {£ m } of the set G%> . Assumption (HI) of Theorem 2.7] for 
the process r)f is empty for the sets and has been checked in the first part 
of this proof for the set E]^ . Assumption (HO) for the process fjf speeded up by 

can be verified by a direct computation. Therefore, by [2j Theorem 2.7], the 
pair (e _ ^fi,77^ 1 ) converges in distribution, as ft f oo, to a pair of independent 
random variables in which the first coordinate has an exponential distribution and 
the second one is concentrated over F^ . This result can be extended to the original 
pair (e~ 13 ti , r/^) by the coupling argument alluded to above. 

It follows from the claim just proved and the previous estimates that 



lim E 



= lim 

p— >oo 



Ef [e-^jEf 






1-Ef [e-^^]E| 





If ri/e' 3 converges to an exponential random variable of parameter 9, the right hand 
side becomes 



lim 



6*E| 






\ + 6El 


Pi, [Hr^^]_ 



which means that H(T\ £]^)je^ converges to an exponential random variable of 
parameter 



7 = 



= 6 lim E 



p/3 

7/t 



2.2 



We examine the case i = j = 2, x = w. Recall the description of the set 
presented before Lemma 14.11 By computing the average rates which appear in 
assumption (HO) of [2], we obtain that under Pf, T\Je^ converges in distribution 
to an exponential random variable of parameter 3n, and that rfc converges to a 
uniform distribution on F^j 2 . Hence, since F^j 2 has 3n elements, by the conclusions 
of the previous paragraph and by Lemma [4.1[ HiT \ £J? J ')/e^ converges to an ex- 
ponential random variable of parameter Z{£^ J ). This proves the second assertion 
of the proposition. 

We turn to the third assertion. Denote by {Hj : j > 1} the successive return 
times to T: 

H x = H+(T) , H j+1 = H+(T) o 9 H] , j>l. 
With this notation, we may write for every £ 6 ^ ,2 , 

p f HH rX£ y) en] = £ Pf HHk) g , 1 < fc < j - 1 , rK^-) G n] . (4.5) 

By the strong Markov property, for any £' 6 £w 2 , n' C L, 

Pf, [rj^) 6 n'] = Ef, [P^ [ V (Hr) G II'] 

Under Pf , the distribution of i] Tl converges to the uniform distribution over F 2 
as j3 | oo. Hence, by Lemma |4"7TI 

1 



lim P&IVJTi) G n'] = — — 

P^°° « L/v iy J |F 2 ' 2 ' 



E ^w%n') 
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for all £' G £w' 2 j n' c r. Denote the right hand side of the previous formula by 
g(n'). It follows from identity (|4.5|) . the strong Markov property and the previous 
observation that for all II C T \ £^ 2 , 

lim P p J v (H rX£ 2,2) en]- q W 



P^oo ^ 1 — (/(fc w J 

which concludes the proof of the proposition. □ 

Since T \ £]^ = UAi, it follows from the second assertion of the lemma that 
the depth of the valley £j J u A i,0 is <P I In particular, 

lim ^1 = -L- . (4.6) 

^-e^cap^^J^UAx]-) Z{&) 

Since np{£li j ) — \£li 3 \ M/J ( , 7 W ): where |A| represents the cardinality of A, 

cap 3 (4 J ',[4 J 'uAi] c ) 
lim 1/31 x ' L * . J 7 = \£2>\Z(E?). 

We have the following explicit formula for the probability measure Q(£%; 2 , ■ ) on 
r. Q(£^ 2 ,n) is equal to 

^p( z ,w 2 ,ag 2 ) + [i-pi] P (w 2 + e 2 ,w 2 ,9g 2 ) if n = {r/ w } 

ze,7i 

^ if II — | cr w 2 I w 3+ei+e2 ( - r wo,W3+e2^w| 



2 : 2n 



n 

]T p(*, Ql 3 ,dQ 2 ) + [i - Pi] P(w 2 + e 2 ,Q 2 J,dQ 2 ) if n = #J 
ze,7i 

1 if n = £i 2 



for j 7^ 2. Hence, on the time scale e' 3 , starting from the valley £^ 2 the process may 
fall in the deep well rf , it may reach the valleys £^ 2 , £^ J , which are similar to £^ 2 , 
or attain the valley formed by the single configuration (T w 2,w3+ei+e 2(T wo,w3+e2^w^ 
This new type of valley is studied in the next subsection. 

4.2. The valleys {r£ (k ' £) } . Let i? 1 , R s be the rectangles i? 1 = {1, . . . , n - 1} x 
{1, . . . , n — 2}, R s = {1, . . . , n — 2} x {1, . . . , n ~ 1}, where [ stands for lying and s 
for standing. Let Uq = n\ = n — 2, n\ = n| = n — 1 be the length of the sides of the 
standing rectangle R s . Similarly, denote by n\, < i < 3, the length of the sides 
of the lying rectangle R [ : n\ = where the sum over the index i is performed 

modulo 4. 

Denote by I tt , a G {s, I}, the set of pairs (k, t) — (k ,£ ; fa,£i;k2,£2',k 3 ,£a) such 
that 

• < ki < £i < nf, 

• If kj = 0, then £ J _ 1 = n a } _ x . 

For (k,£) e I a , a e {s, [}, let R l (k,£), R s {k,£) be the sets 

R l (k, £) = R [ U {(a, 0) : k < a < £ } U {(n, 6) : fc x < 6 < 4} U 

U {(n - a,n - 1) : fc 2 < a < ^ 2 } U {(0, n - 1 - b) : k 3 < b < £ 3 } , 
i? s (k,£) = R 5 U {(a,0) : fc < a < 4} U {(n - 1, 6) : fa < b < h] U 
U {{n - 1 - a,n) : k 2 < a < £ 2 } U {(0,n- 6) : fc 3 < 6 < £ 3 } . 
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Note that a hole between particles on the side of a rectangle is not allowed in the 
sets R a (k,£), R s {k,£). 

Denote by I a , a G {s, I}, the set of pairs (k, £) G I such that \R a (k,£)\ = n 2 . 
For (k, £) G I a , denote by Mi(k,£) the number of particles attached to the side i of 
the rectangle R a ik,£): 



Mi(k,£) 



jti-k + i if h+i > i , 

\ii-ki + 2 if fe i+ i = . 

Clearly, for (k,£) G I a , X)o<i<3 •£) = 3n — 2 + A, where A is the number of 

occupied corners, which are counted twice since they are attached to two sides. 

Denote by 7* C 7 , the set of pairs (k, £) G I a whose rectangles R a (k,£) have at 
least two particles on each side: M,(k, £) > 2, < i < 3. Note that if (k, £) belongs 
to 7*, for all x G R a (k,£), there exist y, z G R a (k,£), y/z, with the property 
x — y| = |x — z| = 1. 

For (k,£) G 7„, a G {s, [}, x G A L , let R°(k,£) = x + R a (k,£), and let »£' (M) 
represent the configurations defined by 

»£ ,(M) (a, b) = 1 if and only if (a, 6) G i£(k,£) . 

The configurations rfc' ^ k ' £ \ (k, £) £ I a \I*, belong to fi 1 or form a (n — 1) x (n + 1) 
rectangle of particles with one extra particle attached to a side of length n + 1. Let 
fJ 2 = 0| K , be the set of configurations associated to the pairs (k, £) in 7*: 

= : x G A L ,a G {*, I}, (k,£) G 7 a *} . 

To describe the valleys which can be attained from J^ k '^ we have to define a 
map from tt 2 to T which translates by one unit all particles in an external row or 
column of a rectangle R*(k,£). This must be done carefully because the trans- 
lation of one row may produce a configuration which does not belong to T, or a 
configuration rjx ^ k ' e \ where the vector (k',£') differs from (k, £) in more than one 
coordinate. 

Denote by I~^ (resp. 7+J, < i < 3, the pairs (k, £) in I* for which the particle 
sitting at fc, (resp. li) jumps to fcj — 1 (resp. ^ + 1) at rate e~P. The abuse of 
notation is clear. For instance, by site fco we mean the site (ho, 0), or, if a = s, by 
site £2 we mean site (n — 1 — The subsets I a t i of 7* are given by 

= {(k,£) G 7 * : h > 2 or h = 1 , ^ = n«_i} , 
7+ = {(M) G 7 a * : 4 < n? - 1 or 4 = < , fc m - 1} . 

For (k, £) G I~ i , denote by T~ i r^i'^ k '^ the configuration obtained from r)*^'^ by 
moving the particle sitting at h to hi — 1, with the same abuse of notation alluded to 
before. Similarly, for (k, £) G 7+^, denote by T+j^x^'^ the configuration obtained 

from ?7x by moving the particle sitting at li to li + 1. 
Define the map : 7"^ — >• 7 a by 



^(M) 




if fci+i > 1, 
if fc i+ i = 0, 

where {ei, . . . , e4} stands for the canonical basis of R 4 . The map : 7^ — > I a is 
defined in an analogous way. Hence, the map T s + 2 translate to the left all particles 
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on the top row of the rectangle R s and the map T, 3 translate in the upward direction 
all particles on the leftmost column of R . 

The vector T^{k,£) may not belong to /* when there are only two particles on 
one side of a rectangle R a and one of them is translated along another side. For 
example, suppose that fco = 1> £a = n — 2, ki = 0, £% = 1 for a vector (k, £) G /* . In 
this case, necessarily k\2 — 1, £2 = n — 2, k% — 0, £3 = n — 1, and T~ (k, £) $ I*. In 

fact, the configuration rfc s0 ^ ' ' belongs to the set 57 3 to be introduced in the next 
subsection. Similarly, if ki = 2, l\ = n — 1, = 0, £2 = 1 for a vector (k, £) G I| , 

T^M) £ and ,£ T «~ l(M) E Q\ 

Fix a vector (k,£) G /* such that Mj(k,^) = 2 for some < i < 3. Denote by 
J a> j(k, the interval over which the particles on side i may move: 

Ja,i = Ja, 4 (M) = {l - l{£i-l = <_J ,-••,< + < 1}} , 

and by T^k,^), 6,6+1 G J aj i, the vector obtained from (k,£) by replacing the 
occupied sites ki, ki + 1 by the sites 6, 6+1. Note that ^(k, £) belongs to /* 
because we assumed n > 3. Note also that we did not excluded the possibility that 
6 = ki in which case T^M) = (k,£). 

The proof of the next result is straightforward and left to the reader. One just 
needs to identify all possible rate one jumps. 

Lemma 4.3. Fix < i < 3, a G {s, [}, (k,£) G 1^, and let £ = f^^K Then, 
there exists a probability measure ^2(^7 ■ ) defined on T such that 

lim pf [v(H(T)) g n] = a 3 (z, n) , n c r . 



Moreoi 



Mi{k,£) ' 
A/. t (k,l)-l 
Mi(M) 



^^^Ux^^) 

i/Mi(k,^) > 3; and 

^(^i^.^'^) = p(J a AKi),h ~ 1,6) , 6 , 6 + 1 g J M (M) , 

^(T+^( k ^,^ T ° b " ( " ) ) = p(J a ,,(k,£),fc,:,6) , 6 , 6 + 1 G J„,i(k,£) , 
if Mi(k, £) = 2, where the probability p{ J, a, c) /ias 6een introduced just after (|4.2I) . 

Denote by F(r?x^ k ), a G {s, [}, (k, £) G /*, x G A^, the set of all configurations 
T^srfi? ^ , < i < 3, which appear in the previous lemma. The cardinality of this 
set depends on (k, £) and is at most 8. Let 

Z( V ^)= £ £ A 2 (£,C)= £ {l-A 2 (£,r£^)}. 
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Note that Z(ife'^ k '®) does not depend on x and that 

= t 1{m m£i) 21 { 1{(M) e /o " J + 1{(M) e i: > i} } 

3 

+ J2 HMi(k,t) = 2} 1{(M) G /"J [1 - p(J ,i, fc, - 1, 
»=o 

3 

+ ^i{M i (k^)=2}i{(k,^) e/+}[l-p(J,, il fc il fc i )] . 

i=0 

Proposition 4.4. fia; x G A L , a £ {s, I}, (k, t) G J*. T/ien, 

(1) TTie triple ^ k '^}, {r)^ k } U Ai, ) is a valley of depth given by 
l>p{r&™)l ca P ,({^ (k ^}, [{t&™} U ArY); 

(2) Under P^ n , k t) , H(T \ {rj^ ' k '^})/e^ converges in distribution to an expo- 

rt* ' 

nential random variable of parameter Z(r£ 

(3) For anyllcr\{r)x' i]i ' £) }, 

feP^ l(W) [ I) (ff(r\K'M}))en] 

1 J2 4»&n) =: Q^M.n). 



Proof. Recall [2j Theorem 2.6]. Assumption (2.14) is fulfilled by default and as- 
sumption (2.15) follows from the definition of the set Ai. This proves the first 
assertion of the proposition. 

The proof of the second claim is simpler than the one of the second assertion of 
Proposition 14.21 if we take T\ as the time of the first jump. With this definition, T\ 
and r]P are independent random variables by the Markov property, ri/e^ converges 

to an exponential random variable of parameter \Fq\, where Fq — fb(??x^ k ) is the 
set of all configurations which can be attained from rfe by a jump of rate e - ^, 
and 77^ converges to a random variable which is uniformly distributed over Fq. 

We did not exhausted in the statement of Lemma [4.31 all configurations of Fo. 
For example, if a = s, x = w, £q = n — 3 and k\ > 2, the particle at (n — 2, 1) jumps 
at rate e^* 3 to (n — 2, 0). However, under this configuration, the probability of the 

event H(T) ^ H(rfy ^) converges to since the unique rate one jump from this 
configuration is the return to rfi^ k • 

By the arguments of Proposition 14.21 starting from r)i'^ k , H(T \ {rfr ^})/e^ 
converges in distribution to an exponential random variable of parameter 



7 = lim > P£ 



H(T) H( V *<^) . 

To conclude the proof, it remains to recall the statement of Lemma 14.31 the obser- 
vation that the configurations in Fq \ F(j)x^ k '^) are irrelevant in the previous sum, 
and the definition of Z(?7x ). 

The proof of the third assertion of the proposition is identical to the one of the 
third claim of Proposition 14.21 □ 
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As in (|4.6|) , the second assertion of this proposition gives an explicit expression 
for the depth of the valley presented in the first statement. It follows from Lemma 
that if Mj(k,£) > 2 for some < i < 3, 



z(r£ (M) ) M t (k,e) 



and if Mi(\s.,£) = 2, 

Q«' (M) ^x T °' l(k ' £) ) = p a (k,l t i,b) , 6,6+16 J^CM), 

where 

Pa (k,e,i,b) = 1{(M) eJ-Jp^M.^-l^) + 1{(M) e/^}p(Ja,i,fei, 6) . 

It follows from Proposition 14.41 and Lemma 14.31 that starting from a configura- 
tion £ G ri 2 the process % reaches T only in a configuration of fi 1 U ft 2 or in a 
configuration in which all sites of a (n — 1) x (n + 1) rectangle are occupied and an 
extra particle is attached to a side of length n + 1. To pursue our analysis, we have 
to introduce this new set of valleys. 

4.3. The valleys ££' 1 - The arguments of this subsection are similar to the ones 
of Subsection gTT] Let T\ T s be the rectangles T l = {0, . . . , n} x {0, . . . , n - 2}, 
T s = {0, . . . ,n - 2} x {0, . . . ,n}. Denote by T£, a G {s, [}, x G A L , the rectangle 
T n translated by x: T x = x + T a , and by 77 X C1 the configuration in which all sites 
of T x are occupied. Note that r/ x , a belongs to £Il,k-x and not to VLl,k- 

For aG{s, [},xgAl,zG <9T X , denote by 7y x the configuration in which all sites 
of the rectangle T£ and the site z are occupied: r£ a = ?7x,o where y G Ax,, 
is the configuration with a unique particle at y and summation of configurations is 
performed componentwise. Let f2 3 = f2 3 ^- be the set of such configurations: 

^ 3 = K,„ : a G {s, [} , x G A L , z G <9T x a } . 
Denote by djT£, < j < 3, the j-th boundary of T^: 

9,T x a = {z G 5T x a : 3y G T x a ; y - z = (1 - j)e 2 } j = 0,2 , 
a,T x a = {z G <9T X : 3 y G T x ; y — z = (j — 2)e x } j = 1,3 . 

Let f x J be the set of configurations in which all sites of the set T£ are occupied 
with an extra particle at some location of djT°: 

^ = {»£,« G 51 3 : z G 8,-T"} . 

The process {ryf : i > 0} can reach any configuration £ G £ X J from any config- 
uration r; G £ X J with rate one jumps. Hence, in the terminology introduced in [4], 
the sets are equivalent classes. The main result of this subsection states that 
for any configuration £ G £ X J , the triples (£ X J , £ X J U Ai,£) are valleys. 

By symmetry, the distribution of r/(H(T \ £ x '')) can be obtained from the one of 
i](H(T\£^ )) or from the one of r](H(T\£^ 1 )). Denote by F£'i , the configurations 
which do not belong to £ X J , but which can be reached from a configuration in £^^ 
by performing a jump of rate . The set has the following n + 3 elements. 
There are n + 1 configurations obtained when the bottom particle detaches itself 
from the others: r/ w ^ + Z , where z e J 2 = {(— 1, —1), (a, —2), (n — 1, —1) : < 
a < n — 2}. There is a configuration in i 7 !^' which is obtained when the bottom 
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particle is at (1, —1) and the particle at w moves to w — e^- cr w ' w_e2 ?7w,s ■ The 
last configuration of is obtained when the bottom particle is at (n — 3, — 1) and 
the particle at wi — e\ moves to wi — e\ — e-i'- <7 Wl ~ ei-Wl ~ ei ~ e2 77^.5 3 '~ 1 \ 

Lemma 4.5. Fix x G Al, a G {s, [} and < j < 3. For each £ G F£ J , there exists 
a probability measure A^ J (£, • ) defined on V such that 

Um Pf [v(H F ) g n] = (c, n) , n g r . 

Moreover, if £ G FJ' , 

+ a„ fyZ£) = P(z, djT^dTi) , < j < 3 , z G J 2 . 

. i- if n = { ( 7 W3+e2 ^- e2 ?7 i 1 ; 5 - 1) }, 

^O.w.w-e, (1,-1) n) = J n+1 



n+1 



if n = 



^°(£,n) = ' n + 1 



1 if n = {o- W2 - ei+e2 ' Wi - ei - e2 77^j 3 *" 1} } 



- if n = {^ 3,_1) } 



-wj- ei,wi — ei— e2 T} t n — 3, — 1) 



= £T w i- e ^ w i- e i- e 2r?. 



W,5 



The proof of the previous lemma is simpler than the one of Lemma 14.11 and left 
to the reader. Define 

z^) = ^x J (U^') c ) = E {i-^ J (e,£x 0J )}- 

By the previous lemma, 



2 



ye,/ 2 

Proposition 4.6. Fix < j < 3, a G {(, s}, x G A L . 

(1) For every £ G </ie triple (££> J ',££> J 'uAi,£) zs a uaZZei/ of depth np{£*<i)/ 
ca P/l (^,[^UAi] c ); 

(2) For any t; G under P^, H (T \ £°^) /e^ converges in distribution to an 
exponential random variable of parameter Z{£*' 3 ); 

(3) For any £ G II C T \ £ 

iimPf[r,(H(r\^))en] = — -L- £ ^%n) = : Q(^',n). 



The proof of this proposition is similar to the one of Proposition 14.21 with n 
defined as the first time the process leaves the set £^ ■ Remark (|4.6I) concerning 
the explicit formula for the depth of the valley appearing in the first statement of 
Proposition 14.61 also holds. 

It follows from the previous two results that starting from a configuration C, G fl 3 
the process 7?f reaches F only in a configuration of f2 2 U i7 3 or in a configuration in 
which all sites of a (n— 3) x n rectangle are occupied with 3n extra particles attached 
to the boundary. This is the last set of valleys which needs to be examined. 
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4.4. The valleys {Cx }• The arguments of this subsection are similar to the 
ones of Subsection 14.21 Let R 2 ' 1 , R 2 '* be the rectangles R 2 ' 1 = {l,...,n} x 
{1, . . . , n - 3}, R 2 > s = {1, . . . , n - 3} x {1, . . . , n}. Let n 2 Q ' s = <n%* = n - 3, 
n 2 ' s = n^' 5 = n be the length of the sides of the standing rectangle R 2,s . Sim- 
ilarly, denote by n 2 ' 1 , < i < 3, the length of the sides of the lying rectangle R 2 ' 1 : 
n 2 ' = n 2 ^, where the sum over the index i is performed modulo 4. 
Denote by l2, , o. G {s, [}, the set of pairs (k, £) such that 

• < ki < li < 

• If kj — 0, then tj—\ = n^'_ a 1 . 

For (k,£) e I 2)0 , a G {s, I}, let R 2 \k,£), R 2 ' s {k,£) be the sets 

R 2 ' l {k,£) = R 2 ' [ U {(a,0) : k < a < £ Q } U {(n + 1, b) : h < b < £ x } U 

U {(n + 1 - a,n - 2) : fc 2 < a < £ 2 } U {(0,n- 2 - b) : k 3 < b < £ 3 } , 

R 2 ' 5 {k,£) = R 2 ' s U {(a,0) : k < a < £ } U {(n - 2, 6) : fci < 6 < 4} U 

U {(n - 2 - a, 7i+ 1) : k 2 < a < £ 2 } U {(0,?i+ 1 - b) : k 3 < b < £ 3 } . 

Denote by / 2 ,a, a G { s j t}> the set of pairs (k, £) G Ia,o such that \R 2 -°(k,£)\ = n 2 . 
For (k,£) G 72,0) denote by M 2 ' a (k, £) the number of particles attached to the side 
i of the rectangle i? 2,a (k,.£): 

Mf , a = U i -k i + i if fci+1 >i, 

1 ■ ' [ii-ki + 2 iffc i+ i=0. 

Clearly, for (k, £) G /2,a> Xio<K3 Af 2,a (k, £) — 3n + A, where A is the number of 
occupied corners, which are counted twice since they are attached to two sides. 

Denote by 7| a G I 2 ,a: the set of pairs (k, £) G I 2 , a whose rectangles R 2,a (k, £) 
have at least two particles on each side: M 2 ' a (k,£) > 2, < i < 3. Note that if 
(k,£) belongs to 7 2 * a , for all x G R 2 > a {k,£), there exist y, z G R 2 ' a (k,£), y ^ z, 
with the property |x — y| = |x — z| = 1. 

For (k,£) G h, a , a G {s, I}, x G A L , let R^ a (k,£) = x + R 2 ' a (k,£), and let Cx (M) 
represent the configurations defined by 

C x ' (1M0 (a,6) = 1 if and only if (a, 6) G R 2 x a (k,£) . 

The configurations Cx^ , (k,£) G I 2 , a , have at least four particles attached to the 
longer side, and the configurations Cx > (k, £) G 72,a\-^2 a> belong to f2 3 , forming 
a (n — 1) x (n + 1) rectangle of particles with one extra particle attached to a side 
of length n — 1. Let J7 4 = 0* K , be the set of configurations associated to the pairs 
(M)m/ 2 V 

n 4 = {Q M : x G A L) o G {S, I}, (k,£) G i;j . 
Denote by I 2 ± a i , a G {s, [}, < i < 3, the subset of J| a defined by 

%a,i = {( k ^) e J 2,a : *i > 2 or fci = 1, = n*>\} , 

/+ 0)i = {(k,£) G J 2 % : ^ < n 2 < a -lorf i = n 2 ^ , fc l+1 = 1} . 
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For (k,€) € I 2 ai , denote by T 2 a jCx^'^ the configuration obtained from ££'( k '^ 
by moving the particle sitting at fcj to hi — 1. As in Subsection 14.21 the abuse of no- 
tation is clear. Similarly, for (k, £) £ I 2a 4 , denote by T^ 1 " jCx'^'^ the configuration 
obtained from ££'( k '^ by moving the particle sitting at li to li + 1. 

Define the map T 2 ~ n i : i^ a i ->■ 7 2 ,a by 



^(M) 



e*,£- e*) if ki+i > 1 , 
e 4 + if fcf+i = . 



The map T 2 + a i : j; — > l2, a is defined in an analogous way. 

The vector T^ ai (k,£) may not belong to / 2 a when there are only two particles on 
one side of a rectangle R 2 ' a and one of them is translated along another side. Since 
there are at least four particles attached to the longer sides of the rectangle, this 
may happen only in the shorter sides of the rectangles. In this case the configuration 
associated to the vector T^ a i(k,£) belongs to f2 3 . 

Fix a vector (k,£) e 7| a such that M?' a (k,£) = 2 for some < i < 3. Denote 
by J2, ,i(k, £) the interval over which the particles on side i may move: 

J2, a ,i = J2 A ,i{k,t) = {l - = n?l°i> , ... , n?' + < 1}} , 

and by T| oi (k, £), 6,6+1 e J2,a,ij the vector obtained from (k,l) by replacing 
the occupied sites + 1) by (6,6+ 1). Note that T.2 ai (k, £) always belongs 

to J| a , and that we did not excluded the possibility that 6 = fcj in which case 
T 2 fc M (k,£) = (k,£). 

Lemma 4.7. Fsr a G {s, I}, < i < 3, and {k,£) e lf a l , and let £ = T^Cx (M) • 
Then, there exists a probability measure ■ ) defined on T such that 



lim pf [»j(jT(r)) en] = A 4 (^n) , n c r 



Moreoi 



A (rp± Ad,(M) -A^iOA _ 



M/' a (k,^) 

4 /f ± >o,(k,£) Aa,(Mh _ Mf' a (k,l) - 1 

(M) 

ifM?' a {k,£) > 3. 

^4(T 2 7 0ii C«'( k ^ ) Cx T| '' , ' <(M) ) = pfJwtk.fl^-l.l), 
^(T+ 0>i C^( k ^,Cx' T| ' a - <(k,£) ) = p(J2, a ,i(k,£),ki,b) , 

for b, b + 1 G J2.a,i(k, «/ M 4 2 ' a (k, £) = 2, where the probability p(J, a, c) /las 6een 
introduced just after (14.2[) . 

Denote by F 2>0 (k,£), (k,£) £ J 2 * a , the set of all configurations T 2 ± 0)i Cx 
< i < 3. The cardinality of this set depends on (k, £) and is at most 8. Let 

Z(C a,(M)) = £ ^4(Ufi' M } C ) = E {l-^4^,Cx' (M) )}- 
ee-F2, (k,£) «eF 2 , a (k,£) 
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Proposition 4.8. Fix x e Ax, a G {l,s}, (k,£) G J| a . rften, 

(1) TTie triple ({£' (M) }, {tf' (k/) }UA 1 , £ ,(M) ) of depth ^(^ {k ' e) )/ 

(2) Under P^ a (k/) , _ff(r \ {Cx'*' k '^})/e' 3 converges in distribution to an expo- 
nential random variable of parameter 

(3) For any ncr\{Cx' (M!) L 

lim p;., M [')(ff(r\{C°' ,M) }))en] 

/3— >oo 

= E ^n) =: Q(c^,n). 



5. Tunneling behavior among shallow valleys 

We examine in this section the evolution of the Markov process {^f : t > 0} in 
the time scale e' 3 among the shallow valleys introduced in the previous section. We 
first introduce a family of deep valleys or traps. 

Lemma 5.1. Fix x € Ax- The triple ({if*} , {if-} U Ai,?7 x ) is a valley of depth 
W C7 x )/ca P/3 ({?7 x },[{?7 x }UAi] c ). 

This result follows from [5J Theorem 2.6]. Up to this point, we introduced five 
types of disjoint subsets of Ql,k'- 

• {r/ x }, x S A L ; 

• £x J , 0<z,j<3, xgA l ; 

• {tf M },xe Ax, aG {1,5}, (M)e /*; 

• £%\ a G {l,s}, < i < 3, x G A L ; 

• {Cx (k,£) }, xeAi.ae (M) e / 2 * . 

Denote by £x,...,£ K an enumeration of these sets. In this enumeration we shall 
assume that £\ = {f? w } and that the first |Ax| sets correspond to the square con- 
figurations: for 1 < i < | Ai|, Si = {n Xi } for some Xj G Al- Some sets £j are 
singletons, as the first | Ax, | sets, and some are not, as the set £\a l \+i — £^J°- Let 
£ = Ui<j< K £j be the union of all subsets and let £j = U^f*. For 1 < i < | Ax | , 
we sometimes denote £ t — {if-} by £ x . 

We have shown in the first section of this article that 0° is the set of ground 
states of the energy H in fix, if- Denote by ©i the set of configurations which 
minimize the energy over Ox,k\^°- All sets £j, j > | Ax j, are contained in (Si, but 
it is easy to exhibit configurations in 25i which do not belong to £. 

With this notation, r = Q° U X . Let A{ = A a U [<8i \ £}. Fix a configuration 
£ in each set £j, 1 < i < K. We proved above and in the previous section that the 
triples £j U Ai, £j) are valleys. The next result states that we may increase Ai 
to AJ. 

Lemma 5.2. T/ie triples (£%,£% U A*,£i), |Ax| < i < k, are valleys of depth 
e® /Z(£i). Moreover, for every | Ax | < i < k, 1 < j ^ i < k, £ G 

lim Pf [#(£) = H(£j)] = Q(£i,£j) . 
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Proof. We have already remarked in (|4.6|) that it follows from claim (2) of the 
propositions of the previous section that the depth of the valleys {£%,£% U Ai,£j), 
Al| < i < k, is /Z(£i). The first assertion of the lemma follows from Lemma 
17.11 and from the fact proved in the previous section that for | Ax, | < i < k, 

hm nun [H(T \£ t ) = H(£)} = 1 . 

The second statement of the lemma follows from the definition of the probability 
measure Q(£i, ■ ) introduced in the previous section. □ 

Denote by {r/f : t > 0} the trace of the process fyf on £ . The jumps rates of the 
Markov process r/f are represented by Rp(i~i,t;). Fix an element £j in each set £j. 

Proposition 5.3. The sequence of Markov processes {r^f : t > 0} exhibits a tun- 
neling behavior on the time-scale e^ , with metastates {£j : 1 < j < k}, metapoints 
1 < j ' < K , an d asymptotic Markov dynamics characterized by the rates 

r(£,£ 3 -) = 0, 1 < * < |Ai| , l<jVi</t, 

r(£ l: £ 3 ) = Z{£ t )Q{£ t ,£ 3 ) , |A L | < i < n , 1 < j ± i < n . 

Proof. We check that the first two assumptions of [2j Theorem 2.7] are fulfilled. 
We start with assumption (HI). For the valleys £j which are singletons, there is 
nothing to prove. For the other ones, as £j C [£j U Ai] c , assumption (HI) follows 
from the proofs of Propositions 14.21 and 14.61 

We turn to assumption (HO). Denote by rp(£i, £ 3 ) the average rates of the trace 
process: 

r {£i,£j) = —^rr WW £ R $(V,0 ■ 

We claim that e^rp(£i,£j), 1 < i ^ j ' < k, converges to a limit denoted by r(i,j), 
and that £ i?4j r(*, j) = 0, 1 < i < \A L \, £ j¥i r(i,j) G (0,oo), i > \A L \. 

Consider first the case i > \Al\. We may rewrite e@rp(£i, £j) as e^rp(£i,£i) x 
[rp(£i,£j)/rp(£i,£i)]. By gj Corollary 4.4], rp(£i,£j)/rp(£i,£i) converges to a 
number p{£i, £j) £ [0, 1]. 

On the other hand, by [2j Lemma 6.7], ePrp{£i,£i) = e^cap /3 (£'j, £i)j^p{£i). 
From the results stated in the previous section, it is easy to construct a path 7 from 
£i to £i such that Gp(^) = e~^ [ip(ri), r\ € £j. It is also easy to see that any path 7' 
from £i, to £i is such that Gp{"f) < e _ ^/i^(fy), r/ g £,*. Hence, Gp(£i, £i) = e~P[ip(rj), 
i] G £i. Assumption (HO) for i > \Al\ follows from this identity and (|3.1I) . 

Fix now i < \Al\. Since rp(£i, £j) < rp(£i, £;), we have to show that the rescaled 
rate e@rp(£i, £i) — e^ca,pg(£i,£i)//j,p(£i) vanishes as t 00. Since Gp(£i,£i) < 
e~ 2/3 np(r]), T] € £i, the result follows from (|3 .If) . 

In view of the proof of [H Lemma 10.2] and Lemma [5.21 e@rp(£i,£j), 1 < i ^ 
j < k, converges to Z(£i)Q(£i,£j). 

It remains to show property (M3) of tunneling, which states that the time spent 
outside £ is negligible. Fix 1 < i < k and £ 6 Denote by {Hj : j > 1} the times 
of the successive returns to £ : Hi — H + (£), ifj+i = H + {£) o Q H . , j > 1. To prove 
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(M3), it is enough to show that 

rH k /\tef 

lim lim Pf[ J ff fc <te /3 l = and lim E? [e"' 3 / l{r/f GA*}dsl = 

(5.1) 

for all k > 1. 

Since i/i = H + (£) is greater than the time of the first jump, there exists a 
positive constant Co, independent of /3, which turns Hi = H + {£) bounded below 
by an exponential time of parameter c^e^ , almost surely for all r\ G £. The first 
result of (|5.1j) follows from this observation and of the strong Markov property. 

To estimate the second term of of (|5.1[) . fix k > 1 and rewrite the time integral 

as Eo<j<fc Ih 3 ~M.ep e ■ F° r a fixed j, the integral vanishes unless Hj < te@. In this 
case, we may apply the strong Markov property to estimate the expectation by 

k supE^e"* 3 / l{r/f G AJ}ds] . 

If £ belongs to £j, 1 < z < \Al\, the expectation is bounded above by tP| [n < te' 3 ], 
where n is the time of the first jump. This expression vanishes because n is an 
exponential time whose mean is of order e 2 * 9 . For i > \Al\, we have seen in the 
proofs of the propositions of the previous section that the time spent between two 
visits to £ can be estimated by the time a rate one, finite state, irreducible Markov 
process needs to visit a state. This concludes the proof of the proposition. □ 

Let * : £ ->■ {1,...,k} be the blind function = Y,i<j< K 3 ^iv e lt 

follows from the previous result that the non-Mar kovian process Xf = ^ (77? ^ ) con- 
verges to the Markov process on {1, . . . , k} with jump rates r(i, j) = Z(£i)Q(£i, £j). 
The states {1, . . . , | } are absorbing, while the states {\Al\ + 1, ■ ■ ■ ,k} are tran- 
sient for the asymptotic dynamics. 

Let q(i,j), I < i < K, 1 < j < \Al\, be the probability that starting from i the 
asymptotic process eventually reaches the absorbing point j: 

q(i,j) = Fi[X t = j for some t > 0] , (5.2) 

where Pi stands for the probability on the path space D([0, 00), {1, . . . , k}) induced 
by the Markov process with rates r(j, k) starting from i. We sometimes denote 
q(hj) by q(£i,£j). 

6. Tunneling among the deep valleys 

We prove in this section the main result of this article. Recall that we denoted 
by £ x , x G Al, the singletons {?7 X }. 

Denote by F x the set of configurations which can be reached from rj* by a jump 
of rate e _2/3 . The set F x has 8 elements. 

Lemma 6.1. Fix x G A^. For each ^ £ f x there exists a probability measure 
Ao(£, • ) defined on V such that 

lim p^ [tj(ffr) en] =4„(p), n c r . 
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Moreover, for i = 1, 2, 

A)(^ w ' w - ei rr,rr) = p(w- ei ,w,5Q w ), 

A)(a w - w - e -7r,£w J ) = p(w-e is Q°?,0Q w ). 

Proof. To fix ideas, assume, without loss of generality, that £ = cr w,w-e2 ? jW rp^c 
particle at w — e2 performs a rate one, symmetric random walk until it reaches 
the boundary of Q w \ {w}. This time coincides with the time in which the process 
attains T. All other jumps have rate at most e _/3 and can therefore be neglected. □ 

The values of A (£, •), £ € F x , can be obtained from A (cr w ' w_6! ?y w , •) by 
symmetry. Recall from (|5.2[) the definition of the probability q(£j, ■)■ Let 

^ = SE^^)^'^) = EE^^t 1 -^^)]' 

where J x = U y ^ x £y, the union being carried over y £ Aj,. Denote by A the 
configurations which are not ground states: A = SIl,k \ and let T = ] J y £ y . 

Proposition 6.2. Fix x 6 A^. 

(1) The triple (f x ,£ x UA,i) x ) is a valley of depth /^^(ry x )/cap^(£'x, -?x); 

(2) Under V^, H(JF x )le 2fS converges in distribution to an exponential random 
variable of parameter Z; 

(3) For any y^x, 

lim P^[r,(H(^)) = if] = i ^A)((,«j)?fi^) =:Q(x,y). 

«e-F x j=i 

Proof. Recall [21 Theorem 2.4]. By definition of the set A, /j,p(A)/ /j,p(£x) is of order 
e _/3 . Condition (2.15) is therefore fulfilled. Since £i is a singleton, condition (2.14) 
holds automatically and the result follows. 

The proof of the second assertion is similar to the one of the second claim in 
Proposition 14.21 with the following modifications. We first need to replace the 
normalization e' 3 by e 2/3 and to define n as the time of the first jump, to write 

H(F X ) = n + H{F)o9 Tl + l{H(F)o9 Tl = H(£ x ) o 9 Tl }H(F x ) o 9 H+{r> . 

At this point, we repeat the arguments presented in the proof of Proposition 14.21 
In the present context, t\ and n T1 are independent by the Markov property, and 
Vh(£ x ) = r 7 x - We may therefore skip the coupling arguments of Proposition ^. 21 
In contrast, we need to show that 

lim lim maxPf \H(T) > Ae^\ =0. (6.1) 

A->oo /3->oo (GF X CL J 

Starting from £ £ _F X , in a time of order one the process reaches £. It follows from 
Proposition [53] that once at £ in a time of order the process reaches one of the 
absorbing point {n* : x £ Al} of the asymptotic Markovian dynamics characterized 
by the rates r( ■ , ■ ). This proves (|6.1|) . 

It follows from this result and the proof of Proposition 14.21 that to prove the 
second assertion of the proposition it is enough to show that 

lim J2 P P C [H(F) ^ H(£ x )} = Z. 

C£F X 
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Since H{£ ) < min{i?(J r ), H(£ x )}, by the strong Markov property we may rewrite 
the previous probability as 



We computed in Lemma 16.11 the asymptotic distribution of rj{H(£)) and we rep- 
resented by q(£j,£ y ) the probability that the asymptotic process starting from a 
set £j, 1 < j < k, eventually reaches the absorbing state £ y , y £ A^. The second 
assertion of the proposition follows from these two results. 

We now turn to the third assertion of the proposition. Fix y =^ x. This argument 
is also similar to the one of Proposition 14.21 Denote by {Hj : j > 1} the successive 
return times to T: 

H x = H+ (JT) , H j+1 = H+ (T) o 9 H . , j > 1 . 

With this notation, 

P*. [v(H(&)) = rf) = E P n- H Hk ) = V*A<k<j-l, v(Hj) = rf] ■ (6.2) 

By the strong Markov property, if t\ stands for the time of the first jump, for 
any z e A^, 

P^(ffO=rf] = Ef. [E^ [P^ m [nipr) = rf 
As (3 t oo, this expression converges to 

The third assertion of the proposition follows from (|6.2p , this identity and the strong 
Markov property. □ 

It follows from (1) and (2) that the triple 

(£ x , £ x U A, rf) is in fact a valley of depth e 2f> /Z . (6.3) 

Corollary 6.3. The sequence of Markov processes {rft : t > 0} exhibits a tunneling 
behavior on the time-scale e 2/3 , with metastates {£ x : x £ A^}, metapoints {i] x } and 
asymptotic Markov dynamics characterized by the rates 

r{£ x ,£ y ) = ZQ(x,y) , x ^ y e A L . 



Proof. The proof is similar to the one of Proposition 15.31 We hrst check that 
assumptions (HO) and (HI) of [3J Theorem 2.7] are fulfilled. Hypothesis (HI) is 
trivially satisfied since the sets £ x are singletons. 

To prove assumption (HO), denote {nf : t > 0} the trace of the process on J 7 , 
and by Rp the jump rates of the trace process. Note that in this case of singleton 
valleys, the average rates coincide with the rates. We claim that e 2 ^ R^ (£ x , £ y ) , 
x/y£ Al, converges to a limit denoted by i?(x, y). 

We may rewrite e 2 ^ (£ x , £ y ) as e 2 ^ (£ x , K) x [Rf (£ x , £ y )/Rf (£ x , f x )] . By 
[H Corollary 4.4], Rp(£ x , £ y )/R^(£ x , iF x ) converges to a number p(£ x ,£ y ) S [0, 1]. 
On the other hand, by [5J Lemma 6.7], e 2l3 Rp(£ X7 JF X ) = e 2 ^cap (3 (f x , -^x)/M^(f x )- 
Clearly, Gf3(£ x ,P x ) — e -2 ' 3 ^^*). Hence, assumption (HO) follows from (|3.1[) . 
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In view of [H Lemma 10.2], Proposition 121 and e 2/3 R^(£ x ,£ y ), x/y£ 

Ai, converges to ZQ(x, y). 

It remains to show property (M3) of tunneling, which states that the time spent 
outside T is negligible. Fix x e Aj,. Denote by {Hj : j > 1} the times of the 
successive returns to T: H\ = H + (J 7 ), Hj +1 = H + (F) o Qn v j > 1. To prove 
(M3), it is enough to show that 



lim lim VL \H k < te 2f) ] = and 



lim EL 



H k /\te 213 

e- 2fj I G A}ds 



(6.4) 







for all k > 1. 

Since i/i = H + (T) is greater than the time of the first jump, Hi is bounded 
below by an exponential time of parameter 8e~ 2,s , almost surely for all r\ G £■ 
The first line of (|6.4p follows from this observation and from the strong Markov 
property. 

To estimate the second term of of (|6.4[) , fix k > 1 and rewrite the time integral as 

J2o<j<k Ih'm^ ' ^ 0r a nxec ^ tne integral vanishes unless ffj < ie 2/3 . Hence, 
by the strong Markov property, the expectation is less than or equal to 



k max EfL 
yeAi 71 



ffiAte 2 ' 3 

e~ 2 ^ / G A}ds 



Recall that we denoted by F y the set of configurations which can be reached from 
i] y by a jump of rate e -2 ^. By the strong Markov property, this expression is 
bounded by 

k max maxE?|"e" 2 ' 3 i/(J r ) At] . 
By (16. 1|) this expression vanishes as f3 f oo. □ 



7. General results 

We prove in this section an useful general result. Fix a sequence (En '■ N > 1) 
of countable state spaces. The elements of En are denoted by the Greek letters rj, 
£. For each N > 1 consider a matrix Rn '■ En x £^v — ► K such that Rn(t],£) > 
for ?7 ^ f, -oo < R N (r),T]) < and Z^ eSjv r n(v>0 = for au V ^ e n- 

Let {77^ : i > 0} be the minimal right-continuous Markov process associated to 
the jump rates Rn(Vi [23 . It is well known that {77^ : t > 0} is a strong Markov 
process with respect to the filtration {J 7 ^ : t > 0} given by = <j(t)^ : s < t). 
Let P^, r\ G -Eat, be the probability measure on D(M.+ , En) induced by the Markov 
process {77^ : t > 0} starting from 77. 

Consider two sequences W = (W N Q E N : N > 1), S = (B w C £J W : iV > 1) of 
subsets of _Ejv, the second one containing the first and being properly contained in 
En- Wn C Sjv ^ Sjy. Fix a point | = (£n G Wn ■ N > 1) in W and a sequence 
of positive numbers 9 = (6n '■ N > 1). 

Next result states an obvious fact. We may add to the basin B of a valley 
(W, 23, £) a set C never visited by the process without modifying the properties of 
the valley. 
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Lemma 7.1. Assume that the triple (W, 23, £) is a valley of depth 6 and attractor 
£. Let 6 = (Cn C En '■ N > 1) be a sequence of sets such that B N is attained 
before Cn when starting from Wn ■ 



Then, the triple (W,® U C,£) is a valley of depth 6 and attractor 

Proof. We have to check the three conditions of [2j Definition 2.1]. The first one 
is obvious because D (Bn U Cn) c - On the event {Hb<= < Hc N }, Hb<= — 
H(b n uCn) c ■ Hence, the convergence in distribution of H^ Bn \jc n Y /On to a mean one 
exponential variable follows from (I7.1[) and from the one of Hb c /On- For the same 



reasons, on the set {H B% < H Cn }, J B% l{r?f € A} ds = f^ B » ua ^ c e 
A} ds. In particular, property (V3) for the triple (W, 23 U C, £) follows from ([7Tj) 
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